Cho A là ma trận kề của đồ thị. Đồ thị là đồ thị chính quy khi và chỉ khi [ 1 ⋮ 1 ] {\displaystyle {\begin{bmatrix}1\\\vdots \\1\end{bmatrix}}} là vector riêng của A. Khi nó là một vector riêng, giá trị riêng sẽ là hằng bậc của đồ thị.